11 research outputs found

    A Multi-Scale Approach to Directional Field Estimation

    Get PDF
    This paper proposes a robust method for directional field estimation from fingerprint images that combines estimates at multiple scales. The method is able to provide accurate estimates in scratchy regions, while at the same time maintaining correct estimates around singular points. Compared to other methods, the penalty for detecting false singular points is much smaller, because this does not deteriorate the directional field estimate

    Queues with random back-offs

    Full text link
    We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation periods may be initiated after each service completion, and can be randomly terminated with certain probabilities that depend on the queue length. We examine the scaled queue length and delay in a heavy-traffic regime, and demonstrate a sharp trichotomy, depending on how the activation rate and vacation probability behave as function of the queue length. In particular, the effect of the vacation periods may either (i) completely vanish in heavy-traffic conditions, (ii) contribute an additional term to the queue lengths and delays of similar magnitude, or even (iii) give rise to an order-of-magnitude increase. The heavy-traffic asymptotics are obtained by combining stochastic lower and upper bounds with exact results for some specific cases. The heavy-traffic trichotomy provides valuable insight in the impact of the back-off algorithms on the delay performance in wireless random-access networks

    New Protocols for Secure Linear Algebra: Pivoting-Free Elimination and Fast Block-Recursive Matrix Decomposition

    Get PDF
    Cramer and Damg\aa{}rd were the first to propose a constant-rounds protocol for securely solving a linear system of unknown rank over a finite field in multiparty computation (MPC). For mm linear equations and nn unknowns, and for the case mā‰¤nm\leq n, the computational complexity of their protocol is O(n5)O(n^5). Follow-up work (by Cramer, Kiltz, and PadrĆ³) proposes another constant-rounds protocol for solving this problem, which has complexity O(m4+n2m)O(m^4+n^2 m). For certain applications, such asymptotic complexities might be prohibitive. In this work, we improve the asymptotic computational complexity of solving a linear system over a finite field, thereby sacrificing the constant-rounds property. We propose two protocols: (1) a protocol based on pivoting-free Gaussian elimination with computational complexity O(n3)O(n^3) and linear round complexity, and (2) a protocol based on block-recursive matrix decomposition, having O(n2)O(n^2) computational complexity (assuming ``cheap\u27\u27 secure inner products as in Shamir\u27s secret-sharing scheme) and O(n1.585)O(n^{1.585}) (super-linear) round complexity

    Proactive and integrated primary care for frail older people: design and methodological challenges of the Utrecht primary care PROactive frailty intervention trial (U-PROFIT)

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Currently, primary care for frail older people is reactive, time consuming and does not meet patients' needs. A transition is needed towards proactive and integrated care, so that daily functioning and a good quality of life can be preserved. To work towards these goals, two interventions were developed to enhance the care of frail older patients in general practice: a screening and monitoring intervention using routine healthcare data (U-PRIM) and a nurse-led multidisciplinary intervention program (U-CARE). The U-PROFIT trial was designed to evaluate the effectiveness of these interventions. The aim of this paper is to describe the U-PROFIT trial design and to discuss methodological issues and challenges.</p> <p>Methods/Design</p> <p>The effectiveness of U-PRIM and U-CARE is being tested in a three-armed, cluster randomized trial in 58 general practices in the Netherlands, with approximately 5000 elderly individuals expected to participate. The primary outcome is the effect on activities of daily living as measured with the Katz ADL index. Secondary outcomes are quality of life, mortality, nursing home admission, emergency department and out-of-hours General Practice (GP), surgery visits, and caregiver burden.</p> <p>Discussion</p> <p>In a large, pragmatic trial conducted in daily clinical practice with frail older patients, several challenges and methodological issues will occur. Recruitment and retention of patients and feasibility of the interventions are important issues. To enable broad generalizability of results, careful choices of the design and outcome measures are required. Taking this into account, the U-PROFIT trial aims to provide robust evidence for a structured and integrated approach to provide care for frail older people in primary care.</p> <p>Trial registration</p> <p><a href="http://www.trialregister.nl/trialreg/admin/rctview.asp?TC=2288">NTR2288</a></p

    Real-time control of an ensemble of heterogeneous resources

    No full text
    This paper focuses on the problem of controlling an ensemble of heterogeneous resources connected to an electrical grid at the same point of common coupling (PCC). The controller receives an aggregate power setpoint for the ensemble in real time and tracks this setpoint by issuing individual optimal setpoints to the resources. The resources can have continuous or discrete nature (e.g., heating systems consisting of a finite number of heaters that each can be either switched on or off) and/or can be highly uncertain (e.g., photovoltaic (PV) systems or residential loads). A naĆÆve approach would lead to a stochastic mixed-integer optimization problem to be solved at the controller at each time step, which might be infeasible in real time. Instead, we allow the controller to solve a continuous convex optimization problem and compensate for the errors at the resource level by using a variant of the well-known error diffusion algorithm. We give conditions guaranteeing that our algorithm tracks the power setpoint at the PCC on average while issuing optimal setpoints to individual resources. We illustrate the approach numerically by controlling a collection of batteries, PV systems, and discrete loads

    Energy minimization of repelling particles on a toric grid

    Get PDF
    We explore the minimum energy configurations of repelling particles distributed over nn possible locations forming a toric grid. We conjecture that the most energy-efficient way to distribute n/2n/2 particles over this space is to place them in a checkerboard pattern. Numerical experiments validate this conjecture for reasonable choices of the repelling force. In the present paper, we prove this conjecture in a large number of special cases---most notably, when the sizes of the torus are either two or multiples of four in all dimensions and the repelling force is a completely monotonic function of the Lee distance between the particles

    Experimental validation of an explicit power-flow primary control in microgrids

    Get PDF
    The existing approaches to control electrical grids combine frequency and voltage controls at different time-scales. When applied in microgrids with stochastic distributed generation, grid quality of service problems may occur, such as under- or overvoltages as well as congestion of lines and transformers. The COMMELEC framework proposes to solve this compelling issue by performing explicit control of power flows with two novel strategies: 1) a common abstract model is used by resources to advertise their state in real time to a grid agent; and 2) subsystems can be aggregated into virtual devices that hide their internal complexity in order to ensure scalability. While the framework has already been published in the literature, in this paper, we present the first experimental validation of a practicable explicit power-flow primary control applied in a real-scale test-bed microgrid. We demonstrate how an explicit power-flow control solves the active and reactive power sharing problem in real time, easily allowing the microgrid to be dispatchable in real time (i.e., it is able to participate in energy markets) and capable of providing frequency support, while always maintaining quality of service
    corecore